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The performance of certain binary block codes with soft-decision decoding is evalu- 
ated by simulation. A construction is proposed to introduce memory on block codes , and 
simulation results are shown for a trellis code derived from the Nordstrom-Robinson 
code. 


I. Introduction 

Recent technological advances make soft -decision decoders, 
for moderate length block codes, a practical alternative to con- 
volutionally coded systems. In particular, in order to improve 
the performance of current concatenated coding systems used 
in deep space communication, it is interesting to find the per- 
formance of some block codes, which might be used as inner 
codes with soft-decision decoders. Soft-decision decoding is 
mandatory for inner codes to avoid a penalty of approxi- 
mately 2 dB incurred by hard quantization of channel outputs. 

A well-known upper bound on the word error probability 
P w of an ( n,k ) linear binary block code with soft -decision 
decoder is given by [1] 

! M-\ 

p w < \ L erfc 

m = 1 

where M = 2 k ,R = kjn , E b /N 0 is the bit signal-to-noise ratio, 
and w m is the weight of the mth code word. This bound is 
tight for large E b /N 0 , and the coding gain is proportional to 
the product Rd m{tli where d m[n is the minimum distance of 
the block code. 


Unfortunately, Eq. (1), which is based on the union b< 
yields a very loose performance estimate at low E b jN { 
therefore resort to simulation techniques to find the true 
decision, maximum likelihood performance of some sel 
binary block codes. 

II. Soft-Decision Decoding 

We assume a channel with no output quantization. 1 
fore, each binary waveform is obtained by the opt 
demodulator (a matched filter followed by a sampler),- 
code word is represented by a sequence of n random vari 

Let E denote the energy of one of these n binary 
forms. Then each binary decision variable can be writfi 
to an irrelevant constant , as 

\J E+ if /thbit = 1 

-+JW+ m > if ith bit = 0 

and i = 0, 1 1 , where the variables n { are samp 
additive white Gaussian noise (AWGN) with zero mea 
variance A^/2. 
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From knowledge of the M = 2 k code words, and upon 
reception of the sequence r 0t r l9 . . . 9 r n _ l9 the decoder com- 
putes M squared Euclidean distances 


n- 1 


=H ( r j -VFV* i = o, 1, . . . ,Af - 1 

/=o 


where = ±1 corresponds to the / th bit of the i th code word. 
The decoded code word is the one corresponding to the mini- 
mum distance. 


III. Simulation Results for Various 
Block Codes 

A few rate 1/2 binary block codes are considered: 

(a) The extended Golay (24, 12) code with d min = 8. 

(b) The first-order Reed-Muller (8, 4) code with d min = 4. 

(c) The nonlinear (16,8) Nordstrom -Robinson (N-R) 
code [2] with d min =6. 

The word error probability P w of these codes, obtained by 
simulation, is shown in Fig. 1 , in the range of interest for use 
as inner codes. The results are also compared to the perfor- 
mance of the NASA (7, 1/2) convolutional code, assuming a 
i word length of 8 bits. Care must be exercised in comparing the 
results, due to different word lengths. 


Figure 2 shows the performance of the first-order Reed- 
Muller (16, 5) code and the (7, 1/3) convolutional code with 
8-bit words. Figure 3 shows a similar comparison between the 
first-order Reed-Muller (32,6) code and the (14,1/4) and 
(14,1/5) convolutional codes with 10-bit words. 

The bit error probabilities of two of the codes considered in 
Fig. 1, the Golay (24, 12) and the NASA (7, 1/2) codes, are 
compared in Fig. 4. 

In Fig. 1 it appears that the NASA (7, 1/2) code is still the 
best, except at very low E b /N 0 , and that longer block codes, 
longer than those considered here, are necessary to compare 
favorably. Nevertheless, the simulation of the Nordstrom- 
Robinson code gave rise to a new approach. 

Instead of pursuing the path of longer codes we devised 
some simple methods to introduce limited memory on a block 
code. Given that the Nordstrom -Robinson code is composed 
of a first-order Reed-Muller (16,5) code and 7 of its cosets 
[3] , we were able to construct a 4-state trellis code by pro- 
perly assigning these 8 cosets to the branches of the state 
diagram in Fig. 5. This construction, described in detail and 
generalized in [4], yields in this case a 4-state (16,7) code 
with free distance df = 8. Notice that even though the product 
(Rdf = 3.5) for this code is lower than that for the Golay code 
(Rdf = 4) and for the NASA (7, 1/2) code (Rdf = 5), the code 
performs better at low E b / N 0 , and has lower complexity than 
the Golay code. Figures 6 and 7 show simulation results for 
the word error probabilities P w and bit error probabilities P b 
respectively, for the three codes just mentioned. 
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Fig. 2. Soft-decoding performance of first-order Reed- Muller 
(16, 5) code 















